An Evolutionary Model for Solving Multiplayer Noncooperative Games
نویسنده
چکیده
Computing equilibria of multiplayer noncooperative normal form games is a difficult computational task. In games having more equilibria mathematical algorithms are not capable to detect all equilibria at a time. Evolutionary algorithms are powerful search tools for solving difficult optimization problems. It is shown how an evolutionary algorithm designed for multimodal optimization can be used for solving normal form games.
منابع مشابه
Evolutionary Multiplayer Games
Evolutionary game theory has become one of the most diverse and far reaching theories in biology. Applications of this theory range from cell dynamics to social evolution. However, many applications make it clear that inherent non-linearities of natural systems need to be taken into account. One way of introducing such non-linearities into evolutionary games is by the inclusion of multiple play...
متن کاملA Differential Evolution Algorithm Based on Nikaido-Isoda Function for Solving Nash Equilibrium in Nonlinear Continuous Games
A differential evolution algorithm for solving Nash equilibrium in nonlinear continuous games is presented in this paper, called NIDE (Nikaido-Isoda differential evolution). At each generation, parent and child strategy profiles are compared one by one pairwisely, adapting Nikaido-Isoda function as fitness function. In practice, the NE of nonlinear game model with cubic cost function and quadra...
متن کاملThe use of multiplayer game theory in the modelling of biological populations
The use of game theory in modelling the natural world is widespread. However this modelling mainly involves two player games only, or ‘playing the field’ games where an individual plays against an entire (infinite) population. Game theoretic models are common in economics as well, but in this case the use of multiplayer games has not been neglected. This paper outlines where multiplayer games h...
متن کاملStructure coefficients and strategy selection in multiplayer games.
Evolutionary processes based on two-player games such as the Prisoner's Dilemma or Snowdrift Game are abundant in evolutionary game theory. These processes, including those based on games with more than two strategies, have been studied extensively under the assumption that selection is weak. However, games involving more than two players have not received the same level of attention. To addres...
متن کاملThe Lobbying, Bribery, and Compliance: An Evolutionary Model of Social Factors
Abstract Connecting to rule-makers in order to set favorable rules (lobbying) or paying government executives to bend the current rule (bribing) are the two main strategies for influencing government. This study in an evolutionary game model explain why bribing may become widespread while other states like compliance and cooperative lobbying are Pareto superior. The theoretical model is used ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007